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LATENCY DETERMINATION, DISPLAY, CHARACTERIZATION 
AND EQUALIZATION DEVICES AND METHODS 



BACKGROUND OF THE INVENTION 
L Field of Invention 
5 This invention relates to communication systems and methods. More particularly, 

this invention relates to latency determination, display, characterization and equalization 
devices and methods for a network, such as, e.g., an Internet protocol (IP) network. 
2. Description of Related Art 

In the past, IP network users downloading a large quality of data through the IP 
10 network, e.g., gamers and musicians playing over an IP network, have not enjoyed the 

same quality of service and, in particular, the same amount of latency or propagation time 
across the network. Moreover, the amount of latency experienced by users may be 
variable. This unequal quality of service results in disturbance of the game or the music, 
one or more player's actions being delayed more than one or more other player's actions. 
15 SUMMARY OF THE INVENTION 

Therefore, there is a need for determining the amount of latency between points in 
the network and to provide the amount of latency to a user so that the user may determine 
if the amount of latency is adequate for the user's use. There is also a need to characterize 
the amount of latency based on an application to be performed. There is a further need 
20 for providing the same amount of latency for different users involved in a relationship 
over the network. 

In exemplary embodiments of the invention, an amount of latency affecting a 
user's communication signals may be determined and displayed. 

In exemplary embodiments, an amount of latency affecting a user's 
25 communication signals is determined and characterized based on one or more 
applications to be performed. 

In exemplary embodiments, an amount of latency affecting two user's 
communication signals is determined and an amount of latency equalization is performed. 
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These and other features and advantages of this invention are described in or are 
apparent from the following detailed description of the system and method according to 
exemplary embodiments of this invention. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The benefits of the present invention will be readily appreciated and understood 
from consideration of the following detailed description of the exemplary embodiments 
of this invention, when taken together with the accompanying drawings, in which: 

Fig. 1 illustrates the effect of different latencies on different users' communication 

signals; 

Fig. 2 illustrates a latency determination device in a communication network, in 
accordance with the invention; 

Fig. 3 illustrates components of one exemplary embodiment of a latency amount 
characterization device in accordance with the invention; 

Fig. 4 is a flowchart illustrating one exemplary embodiment of an amount of 
latency determination method in accordance with the invention; 

Fig. 5 is a flowchart illustrating an exemplary embodiment of an amount of 
latency characterization method in accordance with the invention; 

Fig. 6 illustrates components of a second exemplary embodiment of the latency 
amount characterization device in accordance with the invention; 

Fig. 7 is a flowchart illustrating a first exemplary embodiment of an amount of 
latency equalization method in accordance with the invention; 

Fig. 8 illustrates a second exemplary embodiment of an amount of latency 
determination device in a communication network, in accordance with the invention; 

Fig. 9 is a flowchart illustrating a second exemplary embodiment of an amount of 
latency equalization method in accordance with the invention; and 

Fig. 10 outlines an exemplary embodiment of a latency equalization manager. 
DETAILED DESCRIPTION OF EXEMPLARY EMBODIMENTS 

As illustrated in Fig. 1, if different latencies, or propagation time across a 
network, 1^ and I2 respectively, affect signals sent simultaneously by two user 
communication systems at time to, the signals are received at different times, tj and 
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respectively. This may result in unequal or asynchronous processing of the received 
signals. 

Additionally, these different reception times may affect the quality of applications 
that involve the signals sent by the user communication systems. For example, if the 
users are playing a game that performs certain operations based on the time of reception 
of the signals, the difference of latencies implies an unfair competition between the 
players. Similarly, if the users are playing music, the difference of latencies may reduce 
the quality of the music resulting from the combination of signals sent by the users. 

The latency amount determination device 130 shown in Fig. 2 is coupled to a first 
communication system 1 10 and to a first application system 140. The first 
communication system 1 10 is coupled to a network 100 and communicates with a second 
communication system 120 across the network 100. The second communication system 
120 is coupled to a second application system 150. 

Each communication system, 1 10, 120, connected to the network 100 has a 
unique identification which could be static or assigned when the machine connects to the 
network 1 00. The unique identification may, for example, be an IP address or a MAC 
address. 

In the exemplary embodiment of the latency determination device according to 
the invention shown in Fig. 2, the first application system 140 and the second application 
system 150 cooperate to perform an application that requires communication across the 
network 100. For example, the first application system 140 may comprise the main 
portion of a game software and a portion of the game software that allows a first user to 
play with or against a second user. The second application system 150 may allow the 
second user to play with or against the first user across the network 100. 

Figure 3 illustrates a first exemplary embodiment of latency amount 
determination device 130. Figure 6 illustrates a second exemplary embodiment of the 
latency amount determination device 130. 

In the first exemplary embodiment, the latency amount determination device 130 
comprises a user interface 220, a clock 230, a latency amount determination manager 
240, a network interface 250 and an application manager 260 coupled together by a data 
and control bus 210. 
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The user interface 220 provides the capabiUty for a first user to communicate with 
the components of the latency amount determination device 130. The user interface 220 
may include one or more of a display, a sound generator, a printer, a keyboard, a mouse, a 
joystick, a musical instnmient, a microphone, a voice recognition system, a pen, a touch 
5 screen, or any other input or output devices. The clock 230 provides information relating 
to time and may provide a local time, including day, hour, minute, second and thousands 
of second. The latency amount determination manager 240 manages the determination, 
display, characterization and/or equalization of a amount of latency affecting the 
communication across the network 100. The network interface 250 allows the amount of 
1 0 latency determination device to communicate with the second commxmication system 1 20 
across the network 100. 

The application manager 260 manages an application or applications that are used 
by one or more of the users. 

In operation, the latency amount determination manager 240 determines the 
1 5 amount of latency of the communication between the first and second communication 
systems by establishing a communication link between the first and second 
communication systems and determining the duration required to convey a first signal 
from the first communication system 1 10 to the second communication system 120 
across the network 100 and to convey a second signal from the second communication 
20 system 120 to the first communication system 110, across the network 100. 

A first exemplary method used by the latency amount determination device 130 
for determining the amount of latency involves storing a first time Tl, which is the time a 
first signal is sent by the first commxmication system 1 10 to the second communication 
system 120, the first signal representing a request for an immediate response, and storing 
25 a second time T2, which is the time at which the response is received. The latency 

amount determination manager 240 then determines the amount of latency as being equal 
to the difference between the first and second stored times Tl and T2. 

Amount of latency = T2-T1 
This first exemplary method used by the latency amount determination device 130 
30 for determining the amount of latency is known. For example, TCP protocol uses a 
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technique called "ping" that consists in sending a small packet over the network and 
determining the travel time before the packet returns to its sender. 

A second exemplary method used by the latency amount determination device 
130 for determining the amount of latency involves storing a first time T'l, which is the 
5 time at which a first signal is sent fi:om the first communication system 1 10 to the second 
communication system 120, the first signal representing a request for including, in a 
response, a second time T'2, which is the time at which the signal is received by the 
second communication system 120 and a third time T'3, which is the time at which the 
response is sent by the second communication system 120. The latency amount 

1 0 determination manager 240 then compares the first time T' 1 (at which the signal is sent 
by the first communication system 1 10) and the second time T'2 (at which a second 
signal, which is the response is received by the first communication system 1 10) to 
determine a first difference. The latency amount determination manager 240 also 
compares a third time T'3 (at which the first signal is received by the second 

15 communication system 120) and a fourth time T'4 (at which a second signal, which is a 
response, is sent by the second communication system 120) to determine a second 
difference. The latency amount determination manager 240 tiien determines the amount 
of latency affecting the commxmication between the first communication system 110 and 
the second communication system 120 as equal to the difference between the first and 

20 second differences. 

In other words, according to the second exemplary method, the latency amount 
determination manager 240 determines the amount of latency as equal to the difference 
between the time at which a response, the second signal, is received by the first 
communication system 110, which is T'2, and the time at which the first signal is sent by 

25 the first communication system 1 1 0, which is T' 1 , minus the difference between the time 
at which the second communication system 120 received the first signal, which is T'3, 
and the time at which the second communication system 120 sent the response, which is 
T'4. This relationship is illustrated in the following formula: 

Amount of latency = (r4-T'l) - (r3-T2) 

30 Optionally, in operation, the latency amount determination manager 240 drives 

the user interface 220 to communicate the amount of latency to the user. Also optionally, 
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the latency amount determination manager 240 characterizes the amount of latency in 
view of a specific application involving communication between the first and second 
commxmication systems 110 and 120, such as a game or a musical appUcation. This 
characterization may be performed by comparing the determined amount of latency with 
5 a threshold over which it is considered that the quality of service is not sufficient. 

Fig. 4 is a flowchart illustrating a latency amount determination method in 
accordance with a second exemplary embodiment of the invention. This latency amount 
determination method begins in step 300, in which it is determined if a latency amount 
determination is needed. The step 300 may include the determination whether the 

1 0 application that is to be performed is a game or a musical application. If a latency 

amount determination is needed, control continues to step 310. Otherwise, control jumps 
to step 370 in which the process ends. In step 3 1 0, the latency amount determination is 
initialized, by, for example, establishing a communication link between each of the 
communication systems between which the latency amount will be determined. Control 

1 5 then proceeds to step 320. 

In step 320, it is determined whether the necessary links have been established to 
initialize the latency amount determination. If so, control continues to step 330. 
Otherwise, control returns to step 310. In step 330, a first message is sent to the 
communication system relating to the latency amount to be determined and the time at 

20 which that first message was sent is stored. Control then proceeds to step 340, in which a 
determination is made whether a second message, being a return message, has been 
received from the other communication system. If so, control continues to step 350, 
Otherwise, control retums to step 340. At step 350, the time at which the return message 
is received is stored and the latency amount is determined as being equal to the difference 

25 between the time at which the second message, i.e., the return message was received, in 
step 340, and the time at which the first message was sent, in step 330. Control then 
continues to step 360. 

In step 360, it is determined whether another latency amount determination is 
needed. This can be the case when more than one other communication system is 

30 involved in an application or when the latency amount may be variable and an average 
latency amoimt or an evolution of the amount of latency are to be determined over a 
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period of time instead of only one latency amount. If another latency amount 
determination is needed, control returns to step 3 1 0. Otherwise, control continues to step 
370 in which the process ends. 

It should be appreciated that the latency amount determined in step 350 may be 
5 displayed to a user prior to the determination of whether an additional latency amount 
determination should be performed in step 360. 

Fig. 5 is a flowchart illustrating a first exemplary embodiment of a latency 
amount characterization method in accordance with the invention. This latency amount 
determination method begins in step 500, in which it is determined if a latency amount 

10 determination is needed. For example, step 500 may comprise determining which 

application is to be run. If a latency amount determination is needed, control continues to 
step 510. Otherwise, control jumps to step 590 in which the process ends. In step 510, 
the latency amount determination is initialized by, for example, establishing a 
communication link between each of the communication systems with which the latency 

1 5 amount is be determined. Control then proceeds to 520. 

In step 520, it is determined whether the latency amount determination is 
initialized. If so, control continues to step 530. Otherwise, control returns to step 510. 
In step 530, a first message is sent to a communication system corresponding to the 
latency amount that is to be determined and the time at which the first message is sent is 

20 stored. Next, in step 540, a determination is made whether a second message, i.e., a 

return message has been received fi-om the other communication system. If so, control 
continues to step 550. Otherwise, control returns to step 540. 

At step 550, the time at which the return message has been received is stored and 
the latency amount is determined as being equal to the difference between the time at 

25 which the return message has been received, in step 540, and the time at which the first 
message was sent, in step 530. Control then continues to step 560 in which it is 
determined whether the latency amount is acceptable for an application to be performed 
and that involves communication with the other communication system across the 
network. For example, step 560 may comprise determining whether the latency amount 

30 is less than a predetermined amount corresponding to the application. If the latency 
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amount is acceptable, control continues to step 570. Otherwise, control jumps to step 
580. In step 570, the application is run and control continues to step 580. 

In step 580, it is determined whether another latency amount determination is 
needed. This can be the case when more than one other communication system is 
involved in an application or when the latency amount may be variable and an average 
latency amovmt or an evolution of the amount of latency are to be determined rather than 
only one latency amount. If another latency amount determination is needed, control 
returns to step 510. Otherwise, control continues to step 590 in which the process ends. 

The second exemplary embodiment of the latency determination device 130 
comprises an user interface 620, a clock 630, a latency amount determination manager 
640, a network interface 650 and an application manager 660 and a latency amount 
equalization manager 670, coupled together by a data and control bus 610. The user 
interface 620 provides the capability for a first user to communicate with the components 
of the latency amount determination device 130. The user interface 620 may include one 
or more of a display, a sound generator, a printer, a keyboard, a mouse, a joystick, a 
musical instrument, a microphone, a voice recognition system, a pen, a touch screen, or 
any other input or output devices. The clock 630 provides an information relating to time 
and may provide a local time, including day, hour, minute, second and thousands of 
second. The latency amoxmt determination manager 640 manages the determination, 
display, characterization and/or equalization of the latency amount affecting 
commvmication across the network 100. 

The network interface 650 allows the latency amount determination device 130 to 
communicate with the second communication system 120 across the network 100. The 
application manager 660 manages the application that is used by one or more of the users. 
The latency amovmt equalization manager 670 compensates for the latency amount 
affecting a second user's signals originating from the second communication system 120 
and sent over the network 100 in response to a first user's signals over the network. In 
operation, the latency amount equalization manager 670 equalizes the latency amount by 
adding a delay before taking into account a signal coming from the first application 
system 140. The added delay is equal to the latency amount determined by the latency 
amount determination manager 640. 
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A first exemplary method for compensating for the latency amount involves 
adding the same delay to all the signals coming from the first application system. A 
second exemplary method for compensating for the latency amoxmt involves determining 
the latency amount for a plurality of signal exchanges between the first and second 
5 communication systems 1 10 and 120, for example, by incorporating a time of sending 
and a time of reception for each one of the plurality of signals that are conveyed across 
the network 100. 

Figure 7 is a flowchart illustrates a second exemplary embodiment of the latency 
amount display method in accordance with the invention. This latency amount 

1 0 determination method begins in step 700, in which it is determined if a latency amoxmt 
determination is needed. For example, step 700 may comprise determining which 
application is to be run. If a latency amount determination is needed, control continues to 
step 710. Otherwise, control jumps to step 780, in which the process ends. In step 710, 
the latency amount determination is initialized, for example, by a communication link 

1 5 between the communication systems being initialized between each of the 

communication systems between which the latency amount has to be determined 
preparing for the latency amount determination. Control then proceeds to step 720. 

In step 720, it is determined whether the latency amount determination is 
initiaUzed. If so, control contmues to step 730. Otherwise, control retums to step 710. 

20 In step 730, a first message is sent from a first communication system to a second 

communication system over a network and the time at which the first message is sent is 
stored. Next, in step 740, a determination is made whether a second message, i.e., a 
return message, has been received from the other communication system. If so, control 
continues to step 750. Otherwise, control retums to step 740. 

25 At step 750, the time at which the second message, i.e., the return message, has 

been received is stored and the latency amoxmt experienced by that message is determined 
as being equal to the difference between the time at which the second message was 
received, in step 740, and the time at which the first message was sent, in step 730. 
Control then continues to step 760, in which the latency amount is compensated for by 

30 adding a delay to the transmission of signals from the local user to the application. The 

delay is equal to the latency amount that has been determined in step 750. Thanks to this 
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added delay, the response time that each user enjoys is the same. Control then proceeds 
to step 770. 

In step 770, it is determined whether another latency amount determination is 
needed and further latency amount compensation should be performed. This can be the 
5 case when more than one other communication system is involved in an application or 

when the latency amount may be variable and an average latency amount or an evolution 
of the amount of latency are to be determined instead of only one latency amount. If 
another latency amoimt determination is needed, control returns to step 710. Otherwise, 
control continues to step 780 in which the process ends. 

10 Figure 8 illustrates the architectural relationship of a latency amount 

determination device 830 in accordance with the exemplary embodiments of this 
invention and coupled to a third communication system 850. The third communication 
system 850 is coupled to a first communication system 810 and to a second 
communication system 820 across a network 800. The latency amount determination 

1 5 device 830 is also coupled to an application system 840. The first communication system 
810 and the second communication system 820 both communicate with the third 
commvmication system 850. 

In the exemplary embodiment of the latency determination device according to 
the invention shown in Fig. 8, the application system 840 performs an application that 

20 requires communication between the third conmiunication system 860 and both the first 
communication system 810 and the second communication system 820. For example, the 
application system 840 comprises the main portion of a game software that allows a first 
user using the first communication system 810 to play with or against a second user using 
the second communication system 820. 

25 Fig. 9 is a flowchart illustrating a second exemplary embodiment of an amount of 

latency characterization and equalization method in accordance with the invention. This 
latency determination method begins in step 900, in which it is determined if a latency 
determination is needed. For example, step 900 may comprise determining which 
application is to be run. If a latency amount determination is needed, control continues 

30 to step 910. Otherwise, control jumps to step 995 in which the process ends. In step 9 1 0, 

the amount of latency determination is initialized, by, for example, establishing a 
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communications link between each of the communication systems between which the 
amount of latency will be detemiined. 

In step 920, it is determined whether the necessary links have been established to 
initialize the latency amount determination. If so, control continues to step 930. 
5 Otherwise, control returns to step 910. In step 930, a first message is sent to each of the 
communication systems for which the amount of latency will be determined and the time 
at which that first messages were sent is stored. Next, in step 940, a determination is 
made whether a return message has been received from one of the conmiunication 
systems to which the message has been sent. If so, control continues to step 950. 

10 Otherwise, control returns to step 940, 

At step 950, the time at which the return message is received is stored and the 
amoxmt of latency is determined as being equal to the difference between the time at 
which the return message has been received, in step 940, and the time at which the first 
message has been sent, in step 930. Control then continues to step 960 in which it is 

15 determined whether all the expected retum messages have been received. If so, control 
continues to step 970. Otherwise, control returns to step 940. 

In step 970, a determination is made whether the latency amoxmts are acceptable 
for an application to be performed and involving communication with the other 
communication systems across the network. For example, step 970 may comprise 

20 determining whether the latency amounts are less than a predetermined amount. If the 
latency amounts are acceptable, control continues to step 980. Otherwise, control jumps 
to step 990. 

In step 980, the latencies are equalized or compensated by adding a delay to the 
transmission of signals from communication systems that do not suffer from the higher 
25 amount of latency. For each one of the communication systems involved, the delay is 
equal to the difference between the higher amoxmt of latency and the amount of latency 
for that communication system. In step 985, the application runs and control continues to 
step 990. 

In step 990, it is determined whether another amount of latency determination is 

30 needed. This can be the case when more than one other communication system is 

involved in an application or when the amount of latency may be variable and an average 
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amount of latency or an evolution of the amount of latency are to be determined over a 
period of time instead of only one amount of latency. If another amount of latency 
determination is needed, control returns to step 910. Otherwise, control continues to step 
995 in which the process ends. 
5 It should be appreciated that the amount of latency determination device may also 

determine the difference between the amount of latency for the communication between a 
specific communication system and the other communication systems involved in an 
application. For example, the difference may be determined by initializing to zero and 
starting a clock when the first response message is received and reading the value of this 

10 clock each time that another response message is received. The value of the clock for a 
message coming from a particular communication system is equal to the difference 
between the amount of latency for that communication system and the amount of latency 
for the communication system from which the response message is first received. In such 
a case, compensating the amoimt of latency for a particular communication system is 

1 5 performed by adding a delay equal to the difference between the higher value of the clock 
at a moment of reception of a response message and the value of that clock when the 
response message is received from that particular communication system. 

In the exemplary embodiment outlined in Fig. 10, a latency equalization manager 
1000 is coupled to a number t of communication systems 1020a to 1020t, through a 

20 communication network 1030. The latency equalization manager comprises a set of T 
programmable delay lines 101 OA to 101 OT, each communication system 10201 being 
coupled to one programmable delay line 101 Oi of the set of programmable delay lines 
lOlOAto lOlOT. 

Define T^j^ the ping time from the communication system 1020a to the latency 
25 equalization manager 1000, T^ m the ping time from the communication system 1020b to 
the latency equalization manager 1000, ... T„ m the ping time from the communication 
system 1020n to the latency equalization manager 1000, Ty, the ping time from the 
communication system 10201 to the commimication system 1020j. If the network is 
stable and well routed, then T^ = < Tj ^ + T: m- 



12 



Docket No.: 1999-0734 

This gives a first order grouping based on latencies. Additionally, the latency 
equalization manager 1000 may manage other criteria, such as, the user skill levels or the 
type of game played. 

When a user i connects to the equalization manager 1000, the ping time T^^ is 
5 determined and the equalization manager proposes to user i a set of potential partners 
based on the criteria managed by the equalization manager. User i, or his application, 
may select one or more partners in the proposed list. 

Once the set of partners for an appUcation is determined based on the v^ishes of all 
the potential partners, the maximal amount of latency (and other managed criterias, if 
10 any) is determined. Next, each partner is assigned a handicap equal to the difference 

between the maximal amount of latency and the actual amount of latency for that partner. 
This handicap is sent to the programmable delay line for that partner and the delay is 
applied to any signal sent by that partner before the application takes into account that 
signal. 

15 It should be appreciated that further to the amount of latency for each partner, the 

latency equalization manager may take into consideration additional handicaps relating to 
physical response times for handicapped people, skill handicaps, age, processing systems, 
speed of processor of the user computer, for example. 

The latency amount determination managers and equalizers may be, in the 

20 exemplary embodiments of the invention shown in Figs. 3 and 6, a microprocessor that 
uses software to implement exemplary embodiments of the methods and devices 
according to this invention. However, each of the latency amoxint determination 
managers and equalizers can also be implemented on a special purpose computer, a 
programmed microcontroller and peripheral integrated circuit elements, an ASIC or other 

25 integrated circuit, a digital signal processor, a hardwire electronic or logic circuit such as 
a discrete element circuit, a programmable logic device such as a PLD, PLA, FPGA or 
PAL, or the like. In general, any device, capable of implementing a finite state machine 
that is in turn capable of implementing the flowcharts shown in Figs. 4, 5, 7 and 9 can be 
used to implement the latency amount determination managers and equalizers. 

30 While this invention has been described in conjimction with the exemplary 

embodiments outlined above, it is evident that many alternatives, modifications and 
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variations will be apparent to those skilled in the art. Accordingly, the exemplary 
embodiments of the invention, as set forth above, are intended to be illustrative, not 
limiting. Various changes may be made without departing from the spirit and scope of 
the invention. 

5 Additionally, the communication networks and network services managed by the 

exemplary embodiments of the invention are not limited to those expressly identified 
above. The exemplary embodiments of the invention may be used to manage any type of 
now known or future developed communication network and network service. 

Also, it should be appreciated that an amount of latency experienced during 

10 communication between a first and third communication system may be compensated for 
based on an amount of latency experienced during communication between a second and 
third communication system. That is, based on the determined amounts of latency, one of 
the determined amounts may be compensated for so as to provide equal or approximately 
equal amounts of latencies being experienced by the communications between the first 

15 and third and the second and third communication systems. Additionally, such 

compensation may be performed following a determination that both amounts of latency 
are below a required maximum amount of latency. 
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